Multigrid methods for saddle point problems: Stokes and Lamé systems
نویسندگان
چکیده
We develop new multigrid methods for a class of saddle point problems that include the Stokes system in fluid flow and the Lamé system in linear elasticity as special cases. The new smoothers in the multigrid methods involve optimal preconditioners for the discrete Laplace operator. We prove uniform convergence of the W -cycle algorithm in the energy norm and present numerical results for W -cycle and V -cycle algorithms. Mathematics Subject Classfication (1991) Primary 65N55 · 65F10 · 65N30; Secondary 76D07 · 74B05
منابع مشابه
Robust multigrid methods for nearly incompressible linear elasticity
We consider multigrid methods for problems in linear elasticity which are robust with respect to the Poisson ratio. Therefore, we consider mixed approximations involving the displacement vector and the pressure, where the pressure is approximated by discontinuous functions. Then, the pressure can be eliminated by static condensation. The method is based on a saddle point smoother which was intr...
متن کاملSmoothers in Coupled Multigrid Methods for the Parallel Solution of the Incompressible Navier{stokes Equations
Coupled multigrid methods have been proven as eecient solvers for the incompressible Navier{ Stokes equations in recent benchmark computations ST96a]. This paper presents a numerical study of two classes of smoothers in these methods. The class of Vanka{type smoothers is characterized by the solution of small local linear systems of equations in a Gauss{Seidel manner in each smoothing step wher...
متن کاملMultigrid Methods for Saddle Point Problems: Darcy Systems
We design and analyze multigrid methods for the saddle point problems resulting from Raviart-Thomas-Nédélec mixed finite element methods (of order at least 1) for the Darcy system in porous media flow. Uniform convergence of the W -cycle algorithm in a nonstandard energy norm is established. Extensions to general second order elliptic problems are also addressed.
متن کاملDomain Decomposition Algorithms for Saddle Point Problems
In this paper, we introduce some domain decomposition methods for saddle point problems with or without a penalty term, such as the Stokes system and the mixed formulation of linear elasticity. We also consider more general nonsymmetric problems, such as the Oseen system, which are no longer saddle point problems but can be studied in the same abstract framework which we adopt. Several approach...
متن کاملPerformance and Scalability of Hierarchical Hybrid Multigrid Solvers for Stokes Systems
In many applications involving incompressible fluid flow, the Stokes system plays an important role. Complex flow problems may require extremely fine resolutions, easily resulting in saddle-point problems with more than a trillion (1012) unknowns. Even on the most advanced supercomputers, the fast solution of such systems of equations is a highly nontrivial and challenging task. In this work we...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Numerische Mathematik
دوره 128 شماره
صفحات -
تاریخ انتشار 2014